Partition Array for Maximum Sum